A extended model and a generalized algorithm for a job scheduling problem in production management 生產(chǎn)管理中一類排序問題的擴展模型及通用算法
Dead - lock detection algorithm is developed gradually in the same order of the resource re - quire models . some classical algorithms were proposed in last decades , such as the single cycle detection algorithm proposed by mitchell and merritt , the cycle detec - tion algorithm proposed by chandy and misra , the knot detection algorithm proposed by lee and the generalized algorithm proposed by manivannan 對每一種模型下發(fā)生的死鎖,在算法研究中都出現(xiàn)了一些經(jīng)典的死鎖檢測方法,如mitchell和merritt提出的單環(huán)檢測算法, chandy和misra提出的環(huán)檢測算法, lee提出的結(jié)檢測算法和manivannan提出的通用檢測算法等等。